/*
   @Copyright:LeetCode
   @Author:   tjyemail
   @Problem:  http://leetcode.com/problems/factorial-trailing-zeroes
   @Language: C++
   @Datetime: 19-11-27 16:33
   */

class Solution {
public:
	int trailingZeroes(int n) {
		int count=0;
		for(; n; count+=(n/=5));
		return count;
	}
};

